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Verfahren zur Codierung und Decodierung von Objekten mit 
Bezug auf ein Verkehrswegenetz 



Die Erfindung betrifft Verfahren zur Codierung und 
Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz, 
wobei die codierten Inf orraationen auch mit Hilfe von 
Datenbanken decodierbar sind, die von einer bei der 
Codierung benutzten Datenbank abweichen. 

In Anwendungen der Verkehrstelematik, in denen ortsbezogene 
Daten zwischen einem Sender und einem Empfanger ausgetauscht 
werden sollen, werden Verfahren zur Ortsref erenzierung 
- auch Ortscodierung genannt - benotigt. Es werden Verfahren 
angewandt, welche die Ortsbeziige der zu sendenden Daten in 
der Datenbank des Senders beschreiben und Verfahren, die 
empfangerseitig die Ortsbeziige der gesendeten Daten 
auswerten. Die Auswertung beinhaltet die Interpretation der 
Ortsbeziige und deren Abbildung auf die Datenbank des 
Empf angers. Die Beschreibung der Ortsbeziige muB so erfolgen, 
dafl eine korrekte Abbildung der Objekte durch Wiedererkennen 
der Ortsbeziige in der Empfangerdatenbank moglich ist. 
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Bekannt ist, daB u.a. fiir verschiedene Anwendungen der 
Verkehrstelematik (z.B. TMC, GATS) eine Beschreibungsform 
fiir Ortsbeziige (wird auch als Ortscodierung bezeichnet) 
standard! siert worden ist. Bei diesen Anwendungen wird in 
der Kegel vorausgesetzt, da5 die beschriebenen Orte in den 
Datenbanken sowohl des Senders als auch des Empfangers 
vorhanden sind und die gleiche Ortscodierung aufweisen. Bei 
Abweichungen ist ein Abgleich der Datenbanken erforderlich. 

Es sind Verfahren fiir die Ref erenzierung von Elementen aus 
einer digitalen Karte bekannt, die beziiglich der 
Ortscodierung lediglich ahnliche Datenbanken bzw. digitale 
Karten ahnlicher Digitalisierung voraussetzen . Die 
Beschreibung der Ortsbeziige erfolgt anhand geographischer 
Ortskoordinaten und weiterer beschreibender Merkmale. 
Weiterhin werden fiir StraBenkreuzungen als Elemente der 
digitalen Karte bestimmte Regeln definiert, welche die zu 
sendenden Ortskoordinaten und Merkmale bestinunen (DE 197 50 
786 A1), 

Unter Objekten werden im vbrliegenden Zusammenhang 
Informationen mit geographischem Bezug einschliefilich 
multimedialer Objekte, wie beispielsweise Videosequenzen, 
stehende Bilder oder Klange, und/oder Elemente einer 
digitalen Karte verstanden. 

Mit der Erfindung sollen bereits existierende Objekte in der 
Datenbank des Empfangers adressiert, neue Objekte in die 
Datenbank des Empfangers eingebracht und bereits 
existierende Objekte modifiziert werden konnen. 

Vor dem Hintergrund der Bestrebungen beziiglich einer 
universellen Schnittstelle zwischen Datenbanken 
unterschiedlicher Kartenanbieter , was natiirlich auch fiir zu 
iibertragende Teilnetze gilt, ergibt sich das Problem, die 
gegebenen Datensatze aufeinander abzubilden, d.h. eindeutige 
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Zuordnungen der korrespondierenden Elemente zu finden. 

Dies fiihrt jedoch auf Grund der herstellerabh$ngigen 
Attributierung, sowohl beziiglich der Ortskoordinaten als 
auch der "heuristischen*' , beschreibenden Merkmale, zu 
Unterbestimmtheiten, die eine eindeutige Identif ikation des 
codierten Objekts erschweren. 

Der Aufbau von Datenbanken orientiert sich im allgemeinen an 
der Art der objektiv gegebenen Verkniipfung ihrer Objekte. Im 
Fall digitaler Itarten ist dies eine Verkniipfung iiber die auf 
Grund von direkten Strafienverbindungen bestehenden 
Nachbarschaf tsbeziehungen . 

Mathematisch ausgedriickt bedeutet dies: da nur die 
Schnittmenge der in den beiden Datenbanken jeweils 
verwendeten Attribute fiir Vergleichszwecke herangezogen 
werden kann, kann die.Anzahl der zur *'Paar"-Identif ikation 
heranzuziehenden Merkmale nicht grofier sein als die Anzahl 
der Attribute, welche die Datenbank mit geringerer 
Merkmalsdichte pro Objekt liefert. Der Extremfall ist 
hierbei das Nichtvorhandensein eines korrespondierenden 
Objekts in der Vergleichsdatenbank, d.h. die Schnittmenge 
ist gleich Null. 

Die Aufgabe der Erfindung besteht daher darin, jedes Objekt 
gezielt mit Attributen zu versehen, ohne auf die durch das 
Strafiennetz gegebenen Beziehungen und damit auf die Struktur 
der Vergleichsdatenbank angewiesen zu sein. 

Diese Aufgabe wird bei einer ersten Ausfiihrungsform der 
Erfindung dadurch gelost, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsobjekt versehen werden, welches in 
Datenbanken, die zur Decbdierung dienen, vorhanden ist/ 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben. 
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Bei dem erf indungsgemaBen Verfahren konnen 
applikationsunabhangige Beschreibungen von Ortsbezugen 
zwischen Objekten erzeugt und interpretiert warden. Es 
ermoglicht den Austausch von ortsbezogenen Objekten zwischen 
einem Sender und einem Empfanger dieser Objekte unabhangig 
von der Ausfiihrung der Ortsbeziige in der jeweiligen 
Datenbank, Dabei konnen die Datenbanken digitale Karten 
(z.B. von Navigationssystemen) gleicher oder 
unterschiedlicher .Detaillierung und geographischer Bedeckung 
sein. 

Bei dem erf indungsgemaBen Verfahren ist nicht 
ausgeschlossen, daB in einem Empfanger das codierte Objekt 
auch ohne Auswertung der Beziehungen zum Relationsobjekt 
eindeutig erkannt wird und durch diese Beziehungen das 
Relationsobjekt erkannt und beispielsweise in die Datenbank 
des Empf angers aufgenommen wird. 

In vielen Fallen wird eine Decodierung bereits bei Angabe 
mindestens eines Relationsobjekts moglich sein. Um jedoch 
eine groBere Vielfalt von Datenbanken und Objekten 
abzudecken, ist bei Weiterbildungen der Erfindung 
vorgesehen, daB Beziehungen parallel und/oder hierarchisch 
zu mehreren Relationsobjekten angegeben werden. 

Bei einer ersten Ausgestaltung der Erfindung kann vorgesehen 
sein, dafi die Beziehungen ortliche Angaben sind. Diese 
ortlichen Angaben konnen beispielsweise 

Koordinatendifferenzen sein oder aus Entfernung und Richtung 
bestehen. 

Bei einer zweiten Ausgestaltung der Erfindung 1st 
vorgesehen, daB die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. Eine Zugehorigkeit 
besteht beispielsweise zwischen dem Parkplatz und der 
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Haltestelle des offentlichen Verkehrsmittels bei 
Park-and-Ride-Platzen . 

Vorzugsweise weist bei dem erf indungsgeraaBen Verfahren die 
jeweils fiir ein Objekt (Ref erenzob jekt ) codierte Information 
folgende Datenstruktur auf : 
< Ref erenzob jekt > 

<Relationsob jekt 1> 

<Relationsobjekt 1 1 > 

<Relationsobjekt 12> 

<Relationsobjekt 2> 

<Relationsobjekt N> , wobei mindestens das Ref erenzob jekt 
und ein Relationsob jekt vorliegen. 

Dabei wird vorzugsweise jeweils ein Objekt mit folgender 
Datenstruktur codiert: 
<Referenz-/Relationsobjekt> := 

<Ebene> 

<Objekttyp> 

< Ob j ektkoord ina t en > 
<Objektende> . 

Dabei wird durch Ebene die Hierarchie-Ebene angegeben, 
beispielsweise in Bezug auf die oben angegebene 
Datenstruktur, ob es sich urn das Relationsob jekt 1 oder 2 
einerseits Oder 11 oder 12 andererseits handelt. 

Je nach Bedarf kann dabei die Datenstruktur eines Objekts 
durch weitere Informationen erganzt werden, beispielsweise 
fiir die Ausgabe des Objekts. 

Bei einer Weiterbildung des erf indungsgemaBen Verfahrens ist 
vorgesehen, daB mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsobjekte bei 
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Bedarf jeweils Daten zugeordnet sind, die eine 
Decodierungsregel kennzeichnen . Ein solcher Bedarf liegt 
beispielsweise vor, wenn ein Relationsobjekt mit einer 
anderen Decodierungsregel decodiert werden soli als das 
Ref erenzob jekt . 

Decodierungsregeln im Sinne dieser Weiterbildxing konnen 
beispielsweise sein: 

- GroBe des Suchfensters, 

- Objektschwerpunkt, das heifit, neben der Suchfunktion soli 
zusatzlich gewahrleistet sein, da6 die Koordinate sich 
innerhalb der Ob jektumrisse, beispielsweise eines 
Parkplatzes , bef indet , 

- exakte Position der Information, das heiBt, neben der 
Suchfunktion soil diese einer exakten Position 
entsprechen, bei der def initionsgemaB das Lot auf das im 
Suchfenster gefundene Ob jekt gefallt werden soil, 
beispielsweise ein Stauanfang zwischen zwei 
AnschluBstellen einer Autobahn (gefundenes Objekt). 

Fiir das Suchfenster gilt weiterhin, daB dessen GroBe vom 
Objekttyp abhangen soli und vom Sender iiber das weitere 
Datenfeld in Stufen vorgegeben werden kann, um den maximalen 
Suchradius zu begrenzen. So kann beispielsweise bei 
entsprechender Quantisierung mit 3 Bit ein Radius von 10m 
bis 10 km codiert werden. 

Bel einem Verfahren zur Decodierung ist erf indungsgemaB 
vorgesehen, daB das mindestens eine Relationsobjekt in der 
zur Decodierung dienenden Datenbank gesucht wird und 
daraufhin die Beziehung zum zu decodierenden Objekt 
ausgewertet wird. Dabei ist vorzugsweise vorgesehen, dafl um 
die Orte der Relationsobjekte und der Ref erenzobjekte 
Suchfenster geoffnet werden. 
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Eine Weiterbildung des Verfahrens zur Decodierung besteht 
darin, daB das mindestens eine Relationsobjekt in mindestens 
einer weiteren Datenbank gesucht wird, wenn es in der an 
sich zur Decodierung dienenden Datenbank nicht gefunden 
wird, Darait ist die Heranziehung von insgesamt mehreren 
Datenbanken zur Decodierung moglich - beispielsweise der 
Datenbank eines TMC-Empf angers und der Datenbank (digitale 
StraBenkarte) eines Navigationsgerates. 

Da bei der Codierung von ortsbezogenen Objekten 
Positionsangaben (Ortskoordinaten) fast immer den Grundteil 
der Datenformate bilden, die Funktion der Koordinaten jedoch 
durchaus unterschiedlich sein kann, konnen bei der 
Decodierung im Erapf anger Probleme auftreten. 

Diese Probleme konnen bei einer zweiten Ausf iihrungsform der 
Erfindung dadurch gelost werden, daB die mindestens eine 
Positionsangabe init einem Positionstypbezeichner versehen 
wird J Dabei kann beispielsweise vorgesehen sein, dafl der 
Positionstypbezeichner angibt, ob die Positionsangabe eine 
exakte Position betrifft und/oder die Lage eines Suchraumes 
fiir eine Position oder ein Objekt angibt. 

Als exakt wird in diesem Zusammenhang eine Position im 
Gegensatz zu einem Suchraum angesehen. Eine Position kann 
auch exakt sein und gleichzeitig die Lage eines Suchraumes 
angeben. Dies kann beispielsweise bei der Codierung eines 
Stauanfangs auf einer Autobahn vorkommen, wobei die Position 
durch Verwendung verschiedener Koordinatensysteme nicht auf 
der Autobahn liegt, die Autobahn durch Suche im Suchraum urn 
die iibertragene Position ermittelt wird und dann ein Lot: auf 
die Autobahn gefallt wird, um auf den Stauanfang zu kommen. 

Bei der Codierung von ortsbezogenen Objekten kann es 
durchaus vorkommen, daB ein Objekt mehrere Positionscingaben 
umfaBt, wozu im Rahmen der Erfindung vorgesehen werden Icann, 
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daj3 der Positionstypbezeichner fiir jeweils eine 
?ositionsangabe Oder daB der Positionstypbezeichner fiir 
mehrere Positionsangaben gilt. 

Es ist ferner mit der Erfindung moglich, weitere 
Informationen zur Positionsangabe mit einer Weiterbildung 
dadurch zu codieren, daB der Positionstypbezeichner 
mindestens ein Attribut aufweist, das weitere Eigenschaf ten 
der Positionsangabe bezeichnet. Dabei kann unter anderem 
vorgesehen sein, daB die weiteren Eigenschaf ten ein 
Fehlerradius de^ Positionsangabe ist und/oder daB das 
mindestens eine Attribut angibt, ob die Positionsangabe 
absolut Oder relativ ist, 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert. Es zeigt: 

Fig. 1 ein Blockschaltbild einer Einrichtung zur 

erf indungsgemaBen Codierung und Decodierung, 

Fig. 2 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir punktformige Objekte, 

Fig. 3 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir linienformige Objekte, 

Fig. 4 eine schematische Darstellung des erf indungsgemaBen 
Verfahrens fiir flachenformige Objekte, 

Fig. 5 eine schematische Darstellung eines 

erf indungsgemaBen Verfahrens fiir komplexe Objekte, 

Fig. 6 ein erstes Ausfiihrungsbeispiel einer 
erf indungsgemaBen Ortscodierung, 
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Fig. 7 eine schematlsche Darstellung zu Fig. 6, 

Fig. 8 Bin zweifces Ausfiihrungsbeispiel einer 
erf indungsgemaBen Ortscodierung und 

Fig. 9 einen Ausschnitt aus einer digitalen Straflenkarte 
mit einem decodierten Objekt. 

Die in Fig. 1 dargestellte Einrichtung besteht aus einem 
Sender 1, einem Ubertragungssystem 2 und einem Empf anger 3. 
Das zu sendende Objekt 21 wird in einem Codierer 11 mit 
Ortsbeziigen versehen. Sbwohl das Objekt 21 selbst als auch 
die Ortsbeziige werden im Sender einer Ob jekt-Datenbank 12 
entnommen, die beispielsweise eine TMC Ortsdatenbank ist. Im 
Codierer 11 wird mit Hilfe der Objektdaten aus der 
Ob jekt-Datenbank 12 eine Beschreibung 22 der Ortsbeziige des 
zu sendenden Objekts 21 erzeugt. Der Codierer 11 iibergibt 
das Objekt und die Ortsbeziige an das Ubertragungssystem 2. 
Im Empf anger 3 iibernimmt ein Decbdierer 31 das Objekt .21 und 
die Beschreibung 22 der Ortsbeziige. Der Decodierer 
vergleicht anhand der Beschreibung 22 der Ortsbeziige des 
Objekts 21 die Objekte in seiner Ob jekt-Datenbank 32. Findet 
der Decodierer 31 in der Ob jekt-Datenbank 32 ein Objekt mit 
einer Beschreibung der Ortsbeziige, die sehr ahnlich oder 
gleich der Beschreibung 22 ist, gilt das Objekt 21 in der 
Datenbank 32 als ref erenziert . . 

Findet der Decodierer 31 anhand der Suchbedingungen in der 
Beschreibung 22 in der Datenbank 32 kein Referenzobjekt mit 
ahnlicher oder gleicher Beschreibung, so gilt das Objekt 21 
als in der Datenbank 32 nicht vorhanden. 

Enthalt die Beschreibung 22 der Ortsbeziige Relationsobjekte, 
die - im Gegensatz zu den Ref erenzobjekten - in der 
Datenbank 32 decodiert werden konnten, so soli das Objekt 21 
mit Hilfe der Beschreibung 22 in die Datenbank 32 eingefiigt 
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werden. Die Beschreibung 22 enthalt beispielsweise die in 
den Figuren 2 bis 5 zur Ubertragung angegebenen Ortsbeziige. 

Bei dem Ausf iihrungsbeispiel nach Fig, 2 wird eine 
Referenzierung punktformiger Objekte mit den nachfolgenden 
Elementen erzeugt: 

- geographische Position des Ref erenzobjekts RF in 
Y-Koordinaten, beispielsweise WGS84, 

- Typ des Ref erenzobjekts, 

- geographische Position des Relationsob jekts als Offset 
(Dif ferenz-Koordinaten) zum Ref erenzob jekt nach einer 
definierten Berechnungsvorschrif t ; 

- Typ des Relationsob jekts. 

Urn Mehrdeutigkeiten bei der Deref erenzierung zu vermeiden, 
kann das Relationsob jekt als 

- ein Element des Verkehrswegenetzes, beispielsweise 
StraBenabschnitt oder nicht digitalisierte Einfahrt, oder 

- ein weiteres Ref erenzob jekt, das selbst mit den 
obengenannten Kriterien referenziert wird, beispielsweise 
P&R-Platze mit Parkplatz und Haltestelle, 

gewahlt werden. 

In Fig* 2 ist senderseitig als Beispiel ein Kartenausschnitt 
mit den beiden bereits genannten Objekten RF und RL sowie 
zwei StraBen SI und S2 dargestellt. 

Als Beispiel fiir die empfangerseitige Datenbank sind 
ebenfalls zwei Strafien SI und S2 gewahlt, wobei die 
Darstellung in starker generalisierter Form erfolgt. Zur 
Ermittlung eines des Ref erenzobjekts entsprechenden Objekts 
in der Datenbank 32 (Fig. 1) des Empfangers 3 wird ein 
Suchfenster SF erzeugt, das dann zur Ermittlung eines 
Relationsob jekts RL' fiihrt. Daran anschlieBend kann dann 
iiber den Offset dX, dY das Ref erenzob jekt RF' gefunden 
werden . 
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In diesem Fall konnte das Relationsobjekt RL gefunden, aber 
das Referenzobjekt RF nicht gefunden werden. Daher wird das 
Objekt RF als neues Objekt in der Datenbank 32 eingetragen. 
Wenn auch das Relationsobjekt RL nicht eindeutig gefunden 
worden ware, so kann kein Objekt gefunden und eingetragen 
werden . 

Fig. 3 zeigt ein Beispiel fiir eine Referenzierung eines 
linienfortnigen Objekts, das sich zwischen zwei punktformigen 
Objekten RF1 und RF2 erstreckt. Diese werden als 
Referenzobjekt'e einschlieBlich der Beziige zu einera 
Relationsobjekt RL und den absoluten Koordinaten X, Y eines 
der Objekte zum Empf anger iibertragen. Dort werden 
Suchfenster SF1 , SF2 und SF3 gebildet, so daB in der 
Datenbank des Empf angers 3 ein Relationsobjekt RL2 * und zwei 
Referenzobjekte RF1 ' und RF2 ' gefunden werden, Durch RF1 * 
und RF2* ist dann auch die Decodierung des linienf ormigen 
Referenzobjekts moglich. 

Basierend auf dem Verfahren fiir linienformige Objekte werden 
flachenformige Objekte uber Punkt bzw. linienformige Objekte 
gemaB Fig. 4 codiert und entsprechende 
Dif f erenz-Ortskoordinaten angefiigt. Fiir jede 
Dif f erenz-Ortskoordinate wird zusatzlich ein Typ fiir das 
generierte bzw. betreffende Linien-Objekt angegeben. So 
sollen beispielsweise gemafl Fig. 4 StraBenabschnitte STI , 
ST2 und STB codiert werden, um die von diesen eingerahmte 
Flache zu iibertragen. Dazu werden Schnittpunkte als 
Referenzobjekte RF7, RF8 und RF9 und ein Relationsobjekt RL 
ausgewahlt. Obertragen werden die in Fig. 4 darges tell ten 
Daten. Im Empf anger werden Suchfenster SF7 bis SF10 erzeugt. 
Innerhalb der Suchfenster werden dann die Referenzobjekte 
RF7* bis RF9' und das Relationsobjekt RL' gefunden. Dabei 
dient das Relationsobjekt RL' zur Kontrolle, um 
Mehrdeutigkeiten zu vermeiden und um eine 



wo 01/18768 



12 



PCT/DEOO/03056 



Flachenbeschreibung als Objekt zu ermoglichen, falls RF7 bis 
RF9 nicht gefunden werden konnten, wahrend die 
Referenzobjekte RF7' bis RF9 ' als Schnittpunkte fiir die 
StraBenabschnitte STl ' , ST2* und ST3 ' dienen. 

Als Beispiel fiir ein komplexes Objekt, das sich aus mehreren 
Teilobjekten mit beliebigem Funktionstyp zusEunmensetzt , ist 
in Fig. 5 ein Bahnhof BHF dargestellt, der eine kreisformige 
Flachenausdehnung haben soli und sich aus Haltepunkten H 
verschiedener Liniennetze und einem P&R-Platz P 
zusammensetzt- Die Haltepunkte H und der Parkplatz P dienen 
dabei als Relationsobjekte RL12, RL13, RL14, wahrend ein 
Referenzobjekt RF10 den Bahnhof als seiches kennzeichnet . 
Ein weiteres Relationsob jekt RL1 1 ist dem Relationsobjekt 
RL14 untergeordnet. Nach der Ubertragung der bei 2 
dargestellten Daten werden wiederum Suchfenster erzeugt, in 
denen die entsprechenden Objekte RL12', RL13', RL14', RF10* 
und RL11' gefunden werden. 

Diese Form der Ubertragung von Relationsobjekten kann 
weiterhin vorteilhaft genutzt werden, wenn der Sender dem 
Empfanger beispielsweise die Relationsobjekte H und P 
(ibermittelt, damit der Empfanger seinerseits diese 
Relationsobjekte als Referenzobjekte als Sender an einen 
weiteren Empfanger zur Decodierung iibersenden kann. Diese 
Relationsobjekte stellen damn referenzierbare 
Ubergangsobjekte zwischen verschiedenen Objektdatenbanken 
dar (z.B. Strafiennetz und Liniennetz des offentlichen 
Verkehrs ) . 

Fig. 6 zeigt ein Beispiel fiir eine Ortscodierung - Im 
folgenden auch Ortsbeschreibung genannt dessen 
Datenf elder folgende Informationen enthalten. Das Datenfeld 
OT (= Objekttyp) enthalt bei dem Beispiel ein Museum M. Die 
Posit ions angabe POS enthalt geographische Lang n- und 
Breitengrade. Im Falle des Beispiels in Fig. 6 enthalt das 
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Datenfeld Positionstyp POST eine 0, was bedeutet, daB diese 
Ortskoordinaten sich nur in der Nahe eines Objekts befinden 
bzw. dafi die Koordinaten nicht navigierbar sind. Ferner wird 
die Weite eines Suchfensters SW angegeben, im Beispiel "3", 
was bedeutet, daB das Objekt sich in einem Umkreis von 10m 
um die Ortskoordinaten im Datenfeld POS befindet. 
SchlieBlich ist im Datenfeld N1 ein signif ikanter Name des 
Museums angegeben - in diesem Beispiel "Stadt-Museum" . 

Fig. 7 zeigt die libertragene Position POS einschlieBlich des 
Suchfensters SW und des codierten Ortes M, sowie er in dem 
Empf anger durch die Suche im Suchfenster gefunden wurde. 

Ein.weiteres Ausf iihrungsbeispiel einer erf indungsgemaBen 
Ortsbeschreibung ist in Fig, 8 dargestellt, bei welcher der 
Objekttyp eine Zufahrt Z zu einem Museum M ist. Dabei ist 
zum Unterschied zu Fig. 6 im Datenfeld Positionstyp POST 
eine 1 eingetragen, was bedeutet, daB die Ortskoordinaten 
navigierbar sind. Als Weite des Suchfensters ist eine 2 
eingetragen. Als Bezeichnung fiir den POI enthalt die 
Ortsbeschreibung nach Fig. 8 den Begriff "Uf erstraBe" - 
d.h., das Objekt "Zufahrt" zweigt von der UferstraBe ab. 

Fig, 9 zeigt einen Ausschnitt aus einer digitalen 
StraBenkarte, bei der ein Museum M codiert ist. Eine im 
Datenfeld POS iibertragene Position PI * bildet den 
Mittelpunkt eines Suchfensters SW* . PI stellt die gefundene 
Abzweigung einer Zufahrt zum Museum M dar und wird durch 
Fallen des Lotes von PI ' auf das gefundene Objekt 
"Uferstrasse" ermittelt. Museum und Zufahrt ztun Museum haben 
eine Beziehung zueinander, die beispielsweise iiber die 
beschriebene Ref erenz/Relationsobjekt-Datenstruktur codiert 
und decodiert werden kann. 
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Anspriiche 

1 . Verfahren zur Codierung von Objekten mit Bezug auf ein 
Verkehrswegenetz , wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten* Datenbank abweichen, dadurch 
gekennzeichnet, daB die Objekte mit Beziehungen zu 
mindestens einem Relationsob jekt versehen werden, welches in 
Datenbanken, die zur Decodierung dienen, vorhanden ist, 
wobei sich die Beziehungen nicht primar aus dem 
Verkehrswegenetz ergeben. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB 
Beziehungen parallel zu mehreren Relationsobjekten angegeben 
werden • 

3. Verfahren nach Anspruch 1 Oder 2, dadurch 
gekennzeichnet ^ daB Beziehungen hierarchisch zu mehreren 
Relationsobjekten angegeben werden. 

4. Verfahren nach einem, der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dafl die Beziehungen ortliche Angaben 
sind. 

5. Verfahren nach einem der Anspriiche 1 bis 3, dadurch 
gekennzeichnet, dafi die Beziehungen logische Merkmale, 
insbesondere Zugehorigkeiten, umfassen. 
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6. verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, daB die jeweils fiir ein Objekt 
(Referenzobjekt) codierte Information folgende Datenstruktur 
aufweist: 

<Referen2objekt> 

<Relationsobjekt 1 > 

<Relationsobjekt 11 > 
<Relationsobjekt 1 2> 

<Relationsob jekt 2 > 

<Relationsobjekt N>, wobei mindestens das Referenzobjekt 
und ein Relationsobjekt vorliegen. 

7. Verfahren nach Anspruch 6, dadurch gekennzeichnet , daS 
jeweils ein Objekt mit folgender Datenstruktur codiert wird: 
<Ref eren2-/Relationsob jekt> : = 

<Ebene> 
<Objekttyp> 
< Ob j ektkoordinaten > 
<Objektende> • 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB 
die Datenstruktur durch weitere Informationen, insbesondere 
fur die Ausgabe des Objekts, erganzt wird. 

9. Verfahren nach einem der Anspriiche 6 bis 8, dadurch 
gekennzeichnet, daB mindestens den Daten des Ref erenzob jekts 
Daten zugeordnet sind, die eine Decodierungsregel 
kennzeichnen und daB den Daten der Relationsobjekte bei 
Bedarf jeweils Daten zugeordnet sind, die eirie 
Decodierungsregel kennzeichnen. 

10. Verfahren zur Decodierung von mit dem Verfahren nach 
einem der vorhergehenden Anspriiche codierten Objekten, 
dadurch gekennzeichnet, daB das mindestens eine 
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Relationsobjekt in der zur Decodierung dienenden Datenbank 
gesucht wird und daraufhin die Beziehung zum zu 
decodierenden Objekt ausgewertet wird. 

11. Verfahren nach Anspruch 10, dadurch gekennzeichnet , daB 
urn die Orte der Relationsob jekte und der Ref erenzob jekte 
Suchfenster geoffnet werden. 

1 2 . Verfahren nach einem der Anspriiche 1 0 oder 1 1 , dadurch 
gekennzeichnet, dafl das mindestens eine Relationsobjekt in 
mindestens einer weiteren Datenbank gesucht wird, wenn es in 
der an sich zur Decodierung dienenden Datenbank nicht 
gefunden wird. 

13. Verfahren zur Codierung von Objekten rait Bezug auf ein 
Verkehrswegenetz , wobei die codierten Inf ormationen auch mit 
Hilfe von Datenbanken decodierbar sind, die von einer bei 
der Codierung benutzten Datenbank abweichen, wobei die 
Codierung mindestens eine Positionsangabe umfaflt, dadurch 
gekennzeichnet, daB die mindestens eine Positionsangabe mit 
einem Positionstypbezeichner versehen wird. 

14. Verfahren nach Anspruch 13, dadurch gekennzeichnet, daB 
der Positionstypbezeichner angibt, ob die Positionsangabe 
eine exakte Position betrifft und/oder die Lage eines 
Suchraumes fiir eine Position oder ein Objekt angibt. 

15. Verfahren nach einem der Anspruche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fiir jeweils 
eine Positionsangabe gilt. 

16. Verfahren nach einem der Anspruche 13 oder 14, dadurch 
gekennzeichnet, daB der Positionstypbezeichner fiir mehrere 
Positionsangaben gilt. 
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17. Verfahren nach einem der Anspriiche 13 bis 16, dadurch 
gekennzeichnet , dafl der Positionstypbezeichner mindestens 
ein Attribut aufweist, das weitere Eigenschaf ten der 
Positionsangabe bezeichnet. 

18. Verfahren nach Anspruch 17, dadurch gekennzeichnet/ daS 
die weiteren Eigenschaf ten ein Fehlerradius der 
Positionsangabe ist . 

19. Verfahren nach Anspruch 17, dadurch gekennzeichnet, daB 
das mindestens eine Attribut angibt, ob die Positionsangabe 
absolut Oder relativ ist. 
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